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Abstract 

We introduce a recoupling theory for virtual braided trees. This re- 
coupling theory can be utilized to incorporate swap gates into anyonic 
models of quantum computation. 

1 Classical Trees 

Louis Kauffman and Sam Lomonaco reconstructed the Fibonacci model of 
quantum computation in [7] by applying the 2-strand Temperly-Lieb recou- 
pling and the skein relation to braided trees. (The original Fibonacci model 
is discussed in [10], [5], and pQ.) In the context of quantum computation, 
virtual crossings can be regarded as swap gates. 

We incorporate virtual crossings into this model as generalized swap gates. 
This allows us to extend and compute quantum topological invariants to 
the category of virtual links. In the context of quantum computation, the 
anyonic model can be used to compute the Jones polynomial of knots and 
links. Incorporating virtual crossings as generalized swap gates leads to a 
model that can be used as a quantum algorithm for the Jones polynomial of 
virtual links. 
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Virtual crossings can be incorporated into the Fibonacci model, but the 
calculus described in [7] is no longer sufficient to left associate an arbitrarily 
constructed virtual tree. In this paper, we extend the graphical calculus to 
virtual braided trees. 

Recall Artin's n-strand braid group, B n . Let {a\, 02, . . .<7 n _i} denote 
the generators of B n . The generators of B4, the four strand braid group, 
are illustrated in figure [TJ The n-strand braid group is determined by the 




Figure 1: Generators of B 4 



following relations on the generators: 

• aia i+1 a { = a i+1 aia l+1 

• OiOj = aj(Ji for \i — j\ > 1. 

These relations determine equivalent braids, via the Reidemeister II and III 
moves, as shown in figure [2J 
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X\ (X 1 1 (\ A I 

Figure 2: Equivalent braids 

Extending B n by the symmetric group results in the n-strand virtual 
braid group, VB n [B] [S]. We incorporate virtual crossings by adding the 
generators v\, V2, ■ ■ ■ f n -i, where Vi is a n-strand braid with a single virtual 
crossing between strand % — \ and strand % as shown in figure [3j Equivalence 
classes of virtual braids are determined by the following relations. 

• vf = Id 

• ViVj = VjVi for \i — j I > 1 
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Figure 3: Virtual generators 



• ViV i+1 Vi = V i+1 ViV i+ i 

• V i+1 Vi(Ti + i = (TiVi+xVi. 

Diagrammatically, these relations are illustrated in figure HI 

Unitary solutions to the Yang-Baxter equation [3] determine unitary rep- 
resentations of the braid group. (Recall that these solutions are universal.) 
We assume that these representations act on a tensor product; each strand 
of a braid represents a finite dimensional (usually two dimensional) vector 
space V. Then in the context of the braid group, order two gates that switch 
strands lead to the usual definition of the swap gate. That is, in an n- 
dimensional vector space V with basis, {|i>i >,\v 2 > ■ ■ ■ \v n >}, an element 
of V ® V is a qudit and a swap gate sends \vi > <g>\vj > to \vj > <S>\vi >. This 
extends the (tensor) representation of the braid group to the virtual braid 
group. 

However, we are not working within the context of a tensor representation 
but instead with a representation that acts on vector spaces associated with 
trees. The version of the swap gate that we study here is an order two 
unitary operator. These generalized swap gates also satisfy the relations in 
the virtual braid group. These gates also have a more complex behavior than 
the usual definition of a swap gate, a behavior that we will examine later in 
this paper. 

Remark 1.1. A tensor representation of the braid group corresponding to 
V <S> V <8> • • • <E> V, where V is a two dimensional vector space, can be extended 
with the matrix defined on V £g> V : 
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This is the usual swap gate. 
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Figure 4: Virtual braid equivalence 



The Fibonacci model is based on the evaluation of associated trees. In a 
left associated tree, trivalent vertices represent particle interactions and each 
edge is marked with either a P or *; representing the two possible states of 
a particle. The uppermost edges are labeled with P's and lower edges are 
labeled with either a P or a *, based on the outcome of a particle interaction. 
The three possible particle interactions are: 

PP = P 
PP = * 
*P = P 

A left associated tree labeled in this fashion is shown in figure [51 



p p p p p 




Figure 5: Left associated tree 

Since the upper leaves of the tree are labeled with P, it follows that ** 
is an impossible sequence of labels. 

The space of the left associated trees with n+2 upper branches has dimen- 
sion /„ (where f n represents the n th Fibonacci number). Using the graphical 
calculus from the Temperly-Lieb algebra [8], [7], any classical, braided tree 
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can be transformed into a left associated tree. However, the operations pro- 
vided by this graphical calculus are not sufficient to transform a virtually 
braided tree into a left associated tree. This is the problem that concerns us 
in this paper. 

The skein relation and the 2-strand recoupler from the Temperly-Lieb 
algebra are illustrated in figure These two equations form the basis for all 




Figure 6: Skein relation and 2-strand recoupler 
calculations in the remainder of this paper. Here d = —A 2 — A~ 2 . Labeled 





Figure 7: Trivalent vertices and corresponding recoupling diagrams 

trees correspond to elements of the 2-strand Temperly-Lieb recoupling theory 
as shown in figure [71 In this context, an edge labeled with P corresponds to an 
edge consisting of two strands and an edge labeled with * corresponds to edge 
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with zero strands (that is, the edge does not exist except as a placeholder). 
Graphically, the edges labeled with * may be represented with a dashed edge. 
The left association of any classical braided tree only requires two operations: 
the F transformation and the R transformation. The F transformation is a 
linear transformation from the set of labeled trees to the set of labeled trees. 
Recall [7J and let 

A = d 2 - 1 
e _ (rf 2 -l)(d 2 -2) 

2(d» - 1) V - 2)9 
d 3 

Here A is the evaluation of a loop with a projector, is the evaluation of 
a #-graph involving trivalent vertices, and T is the evaluation of a tetrahe- 
dral graph with trivalent vertices. An F transformation results in a linear 
combination of labeled trees, as shown in figure HJ Here a — ^, b — -4^, 




Figure 8: The F transformation 

g = and h = see [7J. From the point of view of linear algebra, each 
labeled tree is a basis vector in a complex vector space associated with a 
single, unlabeled tree. In the case of those trees which standardly have P's 
labeling their upper branches, the basis vectors consist of all legal labelings of 
the other edges. An unlabeled tree represents the vector space of all possible 
labelings of the tree. The F transformation is a unitary linear transformation 
from the vector space of one tree to the other tree obtained by performing 
the replacement indicated in figure [TJ 

Suppressing the information about the labels and coefficients, we can 
describe the F transformation graphically as shown in figure [91 
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Figure 9: F Transformation 




Figure 10: The R transformation 

Similarly, we can apply the R transformation to two adjacent branches 
with a classical crossing and obtain a multiple of a tree without twisting as 
shown in figure [TU1 

Remark 1.2. As in J?]/, we describe F and R by the matrices F and R. 

F= ± (1) 

/•' : (2) 
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2 Virtual Braided Trees 



In models of quantum computation, swap gates exchange two particles. The 
effect of a swap gate on two particles is: 

P®P^P®P 
p ® * —> * ® p 

* <g> P -> P <g> * 



In virtual braided trees, a line with a dot corresponds to two edges with a 
virtual crossing leading into a projector. A line of this type is labeled with a 
P as shown in figure [TT1 




Figure 11: Correspondence between labels and marked edges 



A swap gate (realized as a virtual crossing) is illustrated graphically in 
figure O We expand a trivalent vertex with a virtual crossing in figure [T3J 




Figure 12: Virtual crossing acting as a swap gate 



Resolving the virtual crossing results in 2 strand edges with a virtual 
crossing between the edges. This represents a third particle type, referred to 
as P and indicated in the graphs with a solid dot. We realize that virtual 
crossings effect not only the coefficient, but also the labeling of the tree. The 
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particles interact as follows: 



PP 



P, *, or P 



PP 



P, *, or P 



P* 



P or P 



P* 



P or P. 



This illustrates the more complex behavior of our generalized swap gates. 



In the virtual case, left association may alter the labels on the edges of the 
tree. That is, given an arbitrarily constructed virtual tree with all branches 
labeled P then, after left association, it is possible to obtain a tree where the 
upper branches are labeled with P or P. This does not occur in the classical 
case. In the following, we develop a calculus that may be applied in order to 
left associate a virtual tree, resulting in the following theorem. 

Theorem 2.1. Any virtual, braided tree can be reformulated as a left asso- 
ciated tree with labels P, *, and P. 

In order to prove this theorem, we will first prove a sequence of lemmas. 
First, we determine how to express the tree with an edge labeled P shown 
in [TH as a linear combination of labeled, left associated trees. 

Lemma 2.2. We can left associate a tree with an edge labeled P. The virtual 
tree shown on the left hand side of figure [TS| is equivalent to the sum of left 
associated trees shown on the right hand side. 






Figure 13: Expanding a trivalent vertex 
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Figure 14: Tree with P labeled edge 



- i w =0 
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VI 







Figure 15: The turnback calculation 



Proof: We will use the turnback calculation, figure [151 an d the bubble 
calculation, figure [161 

Applying the bubble calculation to the tree shown in figure [HI we de- 
termine the first equality shown in figure [T71 We then apply the F transfor- 
mation until we obtain a linear combination of trees that are left associated, 
with the exception of the bubble on the left hand branch. We then rewrite 
the linear combination of trees using the bubble calculation to obtain the 
linear combination shown in figure [TSJ The coefficients of the trees shown in 
figure [TBI are: 



Ci = h? — dgh 
c 3 = h 2 g - dg 2 



c 2 = (d-l)(h-h 3 ) 
c 4 = (d - l)(g - gh 2 ). 




- 1/d ° 



Figure 16: The bubble calculation 
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Figure 17: Left association of a virtual tree 



Lemma 2.3. We can left associate a tree that contains a trivalent vertex 
with virtual and classical crossings as shown in figure [73 

Proof: The tree on the right hand side of figure [19] is equivalent to a 
classical tree to which we can apply the R transformation. The tree shown 
on the left hand side of figure [19] can be expressed as a linear combination of 
two trees after some calculations. We obtain this result by fully expanding 
the classical crossing with the skein relation shown in figure [20] We then use 
the turnback calculation and realize that many of the terms reduce to zero, 
resulting in the equation shown in figure l2Tl i 

Lemma 2.4. The trees shown on the left hand side of figureW^ (with classical 
crossing and branch labeled P ) can be left associated. 

Proof: Expanding the recouplers in figure [211 we obtain the equivalences 
shown in figure [22] From this computation, we obtain the equivalence shown 
in figure [TH] We need only determine how to left associate trees with a 
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Figure 19: Equivalent sums of trees 



classical crossing and an edge labeled P as shown in figure [231 These relations 
are determined by using the expansion shown in figure [20] and simplifying, i 
These additional operations, combined with the F transformation and 
R transformation, are sufficient to left associate all virtual, braided trees. 
We have proved theorem 12.11 In order to utilize this graphical calculus in 
the context of models of quantum computation, we must extend the basis 
and determine matrix representations of these relations and the dimension 
of the space of left associated virtual trees. These linear transformations 




Figure 20: Expanding a double crossing with the skein relation 
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Figure 21: Applying the turnback calculation to the expanded crossing 




Figure 22: Identities obtained by expanding recouplers 



relating trees must also be described as unitary matrices. We will explore 
these linear representations in a subsequent paper. Note that the calculus 
that we have constructed so far contains new order two gates that fit into a 
representation of the virtual braid group. These gates (being of order two) 
can be regarded as generalizations of a simple swap gate. The use we intend 
for these swap gates are for extensions of topological quantum invariants and 
the Jones polynomial to virtual links. The gates may be of use in topological 
quantum computing in general since the original Fibonacci model is universal 
for quantum computing. 




Figure 23: Trees with label P and a classical crossing 
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